Self-Adaptation and Global Convergence: A Counter-Example
نویسنده
چکیده
The self-adaptation of the mutation distribution is a distinguishing feature of evolutionary algorithms that optimize over continuous variables. It is widely recognized that self-adaptation accelerates the search for optima and enhances the ability to locate optima accurately, but it is generally unclear whether these optima are global ones or not. Here, it is proven that the probability of convergence to the global optimum is less than one in general—even if the objective function is continuous.
منابع مشابه
James Bond and Global Health Diplomacy
In the 21st Century, distinctions and boundaries between global health, international politics, and the broader interests of the global community are harder to define and enforce than ever before. As a result, global health workers, leaders, and institutions face pressing questions around the nature and extent of their involvement with non-health endeavors, including international conflict reso...
متن کامل"Backward Differential Flow" May Not Converge to a Global Minimizer of Polynomials
We provide a simple counter-example to prove and illustrate that the backward differential flow approach, proposed by Zhu, Zhao and Liu for finding a global minimizer of coercive even-degree polynomials, can converge to a local minimizer rather than a global minimizer. We provide additional counter-examples to stress that convergence to a local minimum via the backward differential flow method ...
متن کاملAn Improved Self-adaptive Control Parameter of Differential Evolution for Global Optimization
Differential evolution (DE) is a simple, fast, and efficient evolutionary algorithm for global numerical optimization. The major advantage of DE is its self-adaptation in both search direction and step size of the differential mutation.. On the other hand, DE is good at exploring. The search space and locating the region of global minimum, but it is slow at exploitation of the solution. In orde...
متن کاملCompetitive Self-adaptation in Evolutionary Algorithms
Heuristic search for the global minimum is studied. This paper is focused on the adaptation of control parameters in differential evolution (DE) and in controlled random search (CRS). The competition of different control parameter settings is used in order to ensure the self-adaptation of parameter values within the search process. In the generalized CRS the self-adaptation is ensured by severa...
متن کاملA Study on the Role of Self-Esteem and Self-Effectiveness for the Relation between Islamic Life Style and Social Adaptation among the Youth in Mashhad
This paper tries to study the role of self-esteem and self-effectiveness for the relation between Islamic life style and social adaptation among the youth in Mashhad. The data was gathered from the questionnaire about 235 young people. Two different questionnaires were used for gathering data. By lisrel and SPSS software, the data were analyzed. Statistical tests like factor analysis show that...
متن کامل